Risk-Sensitive Decision-Theoretic Troubleshooting
نویسنده
چکیده
We study the problem of sequencing tests for the discovery of a faulty component, e.g., in a telecommunications network, where there is a random cost associated with testing a component. A novel feature in our approach is that a risk-sensitive performance criterion is used in order to rank diierent competing schedules.
منابع مشابه
Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints
In decision-theoretic troubleshooting [5,2], we try to find a cost efficient repair strategy for a malfunctioning device described by a formal model. The need to schedule repair actions under uncertainty has required the researchers to use an appropriate knowledge representation formalism, often a probabilistic one. The troubleshooting problem has received considerable attention over the past t...
متن کاملTroubleshooting under Uncertainty
We develop a series of approximations for decision-theoretic troubleshooting under uncertainty. Our approach generates troubleshooting plans in the face of uncertainty in the relationships among components and device status, observations, as well as the affect of actions on device status. Included in our approach is a Bayesian-network representation of these relationships. We have applied our t...
متن کاملA Troubleshooting Approach with Dependent Actions
The basic decision-theoretic troubleshooting task is described in this paper. Dependency sets are defined for a better understanding of dependent actions. It is shown that an optimal troubleshooting sequence is achievable once these sets are solved optimally. Then, an efficient heuristic method is introduced that adjusts action efficiencies myopically and performs a greedy search. Performance o...
متن کاملDecision-Theoretic Troubleshooting: A Framework for Repair and Experiment
We develop and extend existing decision-theoretic methods for troubleshooting a nonfunctioning device. Traditionally, diagnosis with Bayesian networks has focused on belief updating| determining the probabilities of various faults given current observations. In this paper, we extend this paradigm to include taking actions. In particular, we consider three classes of actions: (1) we can make obs...
متن کاملScheduling results applicable to decision-theoretic troubleshooting
Article history: Received 9 April 2014 Received in revised form 7 August 2014 Accepted 12 August 2014 Available online xxxx
متن کامل